Determining the Optimal Rice Distribution Route in Medan City Using Dijkstra's Algorithm

Distribution is an activity carried out to spread the product throughout market so that consumers can buy it. also affect price of goods. Therefore, distribution must be effective. The purpose this study determine shortest route effective in prices are not high and company does suffer losses. data analysis method used Dijkstra's Algorithm obtained with on distance between starting point destination through predetermined points. calculation results show fastest routes taken based dijkstra algorithm are: A-20-19-F-26-C-D-11-12-B-E a 40.71 km. There several road chosen but Medan Rice Distributors expected choose transportation rice quickly optimally.